Computer Construction and Enumeration of All T0 and All Hyperconnected T0 Topologies on Finite Sets

نویسندگان

  • A. S. Farrag
  • A. A. Nasef
  • R. Mareay
چکیده

There are many axioms on the principal topological spaces. Two of the interesting axioms are the T0 and hyperconnected topological spaces. There is a well-known and straightforward correspondence (cf. [2]) between the topologies on finite set Xn of n points and reflexive transitive relations (preorders) on those sets. This paper generalizes this result, characterizes the principal hyperconnected T0-topologies on a nonempty set X and gives their number on a set Xn. It mainly describes algorithms for construction and enumeration of all weaker and strictly weaker T0 and nT0-topologieson on Xn. The algorithms are written in fortran 77 and implemented on pentium II400 system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A graph-theoretical invariant of topological spaces

Given a topological space T and a finite subset T0 of T , we associate two graphs with T and T0 that, under rather mild conditions, turn out to be a block graph and a tree, respectively. This construction is of interest, e.g., in the context of phylogenetic analysis where T may model a full ‘‘orbit’’ of a dynamical branching process, and T0 the set of its branching points. © 2008 Elsevier Ltd. ...

متن کامل

A Decidable Case of the Semi-Unification Problem

Semi-unification is a common generalization of unification and matching. The semiunification problem is to decide solvability of finite sets of equations s = t and inequations s̃ ≤i t̃ between first-order terms, with different inequality relations ≤i, i ∈ I. A solution consists of a substitution T0 and residual substitutions Ti, i ∈ I, such that , respectively, T0(s) = T0(t) and Ti(T0(s̃)) = T0(t̃)...

متن کامل

On invariant sets topology

In this paper, we introduce and study a new topology related to a self mapping on a nonempty set.Let X be a nonempty set and let f be a self mapping on X. Then the set of all invariant subsets ofX related to f, i.e. f := fA X : f(A) Ag P(X) is a topology on X. Among other things,we nd the smallest open sets contains a point x 2 X. Moreover, we find the relations between fand To f . For insta...

متن کامل

Finite Intervals in the Lattice of Topologies

We discuss the question whether every finite interval in the lattice of all topologies on some set is isomorphic to an interval in the lattice of all topologies on a finite set – or, equivalently, whether the finite intervals in lattices of topologies are, up to isomorphism, exactly the duals of finite intervals in lattices of quasiorders. The answer to this question is in the affirmative at le...

متن کامل

Index sets for Finite Normal Predicate Logic Programs

Let L be a computable first order predicate language with infinitely many constant symbols and infinitely many n-ary predicate symbols and n-ary functions symbols for all n ≥ 1 and let Q0, Q1, . . . be an effective list all the finite normal predicate logic programs over L. Given some property P of finite normal predicate logic programs over L, we define the index set IP to be the set of indice...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016